See also: 1857 in Australia, other events of 1858, 1859 in Australia and the Timeline of Australian history.
Governors of the Australian colonies:
Premiers of the Australian colonies: